package com.tju.ffmpeg

/**
给定一个二叉树，请从根结点开始，按照前序遍历的顺序打印所有的节点，每次打印完一个子树后再打印一次根节点。比如：

2
/ \
3   4
/\    \
5  6    7

打印的结果是 2 3 5 3 6 3 2 4 7 4 2


再比如：

1
/
2

输出的就是 1 2 1

再比如：

1
/ \
2  3
/\
4  5
输出就是 1 2 1 3 4 3 5 3 1


 */
class Tencent {

    fun printTree(root: TreeNode?) {
        if (root==null) return
        println(root.`val`)
        printTree(root.left)
        if (root.left!=null) println(root.`val`)
        printTree(root.right)
        if (root.right!=null) println(root.`val`)
    }



}

class TreeNode(var `val`: Int) { var left: TreeNode? = null; var right: TreeNode? = null }